A Modified Algorithm of Bare Bones Particle Swarm Optimization
نویسندگان
چکیده
Bare bones particle swarm optimization (PSO) greatly simplifies the particles swarm by stripping away the velocity rule, but performance seems not good as canonical one in some test problems. Some studies try to replace the sampling distribution to improve the performance, but there are some problems in the algorithm itself. This paper proposes a modified algorithm to solve these problems. In addition to some benchmark test functions, we also conducted an application of real-world time series forecasting with support vector regression to evaluate the performance of the proposed PSO algorithm. The results indicate that the modified bare bones particle swarm optimization can be an efficient alternative due to the smaller confidence intervals and fast convergence characteristics.
منابع مشابه
Concept of Velocity into Bare Bones Particle Swarm Optimization Algorithm
Studies have shown that the limit on the updating formula of velocity in particle swarm optimization (PSO) can produce good performance. Inspired by the logic, we introduce the concept of velocity into bare bones particle swarm optimization (BBPSO), which doesn’t consider the velocity term, hence no constraint on velocity. The velocity term is an additional restriction, and thus it doesn’t dama...
متن کاملCognitive Bare Bones Particle Swarm Optimisation with Jumps
The ‘bare bones’ (BB) formulation of particle swarm optimisation (PSO) was originally advanced as a model of PSO dynamics. The idea was to model the forces between particles with sampling from a probability distribution in the hope of understanding swarm behaviour with a conceptually simpler particle update rule. ‘Bare bones with jumps’ (BBJ) proposes three significant extensions to the BB algo...
متن کاملA Modified Discreet Particle Swarm Optimization for a Multi-level Emergency Supplies Distribution Network
Currently, the research of emergency supplies distribution and decision models mostly focus on deterministic models and exact algorithm. A few of studies have been done on the multi-level distribution network and matheuristic algorithm. In this paper, random processes theory is adopted to establish emergency supplies distribution and decision model for multi-level network. By analyzing the char...
متن کاملDesign of an Fir Low Pass Filter Using Bare Bones Particle Swarm Optimization
Design of an FIR filter as per expected response is a field of wide interest. Now a day evolutionary algorithm are in lime light for filter design problem. Among the various algorithms bare bones particle swarm optimization (BBPSO) has capability to perform operation in multidimensional space with less number of control parameter, this make the algorithm simple and it is applied by simple compu...
متن کاملA Novel Hybrid Modified Binary Particle Swarm Optimization Algorithm for the Uncertain p-Median Location Problem
Here, we investigate the classical p-median location problem on a network in which the vertex weights and the distances between vertices are uncertain. We propose a programming model for the uncertain p-median location problem with tail value at risk objective. Then, we show that it is NP-hard. Therefore, a novel hybrid modified binary particle swarm optimization algorithm is presented to obtai...
متن کامل